λ¬Έμ
Programmers - κ΄κ³ μ½μ
π Logic
// μ΄κΈ°κ° μ€μ !
// adTλ§νΌμ κ΅¬κ° ν©μ ꡬνκ³ μ΄λ³΄λ€ ν° κ΅¬κ° ν©μ μ°ΎκΈ° μν΄μ
long sum = 0;
for (int i = 0; i < adT; i++)
sum += viewerCount[i];
long maxSum = sum;
int startT = 0;
for (int i = adT; i < playT; i++) {
// adT λ§νΌμ ꡬκ°μ νμΈνκΈ° μν΄ μ μΌ μ κ°μ λΉΌκ³ , λνλ€.
int front = i - adT;
sum -= viewerCount[front];
sum += viewerCount[i];
// κ΅¬κ° ν©μ΄ κ°μ₯ ν° κ²½μ°, κ°±μ
if (sum > maxSum) {
maxSum = sum;
// frontλ νμ¬ ν¬ν¨λμ§ μλ μκ°μ΄λ―λ‘ + 1 ν΄μΌ μμ μκ°
startT = front + 1;
}
}
- κ΄κ³ μκ°λ§νΌ μμμλΆν° κ΅¬κ° ν©μ ꡬνλ€.
- μ΄λ₯Ό μ΄κΈ°κ°μΌλ‘ μ€μ ν΄, μ΄νλΆν° μ¬λΌμ΄λ© μλμ° λ°©μμΌλ‘ κ΄κ³ μκ° ν¬κΈ°λ§νΌ κ΅¬κ° ν©μ κ°±μ νλ©΄μ, μ΅λκ° λλ κ²½μ°μ μμμκ°μ ꡬνλ€.
π CODE
μ½λ 보기/μ κΈ°π«
import java.util.*;
class Solution {
static int[] viewerCount;
public String solution(String play_time, String adv_time, String[] logs) {
int playT = stringToTime(play_time);
int adT = stringToTime(adv_time);
viewerCount = new int[playT];
for (String log : logs) {
String[] line = log.split("-");
int startT = stringToTime(line[0]);
int endT = stringToTime(line[1]);
// μ΄μ, λ―Έλ§!
// κ° κ΅¬κ°λ³ μ΄ λ¨μ λ·°μ΄λ₯Ό μΉ΄μ΄νΈ
for (int i = startT; i < endT; i++)
viewerCount[i]++;
}
// μ΄κΈ°κ° μ€μ !
// adTλ§νΌμ κ΅¬κ° ν©μ ꡬνκ³ μ΄λ³΄λ€ ν° κ΅¬κ° ν©μ μ°ΎκΈ° μν΄μ
long sum = 0;
for (int i = 0; i < adT; i++)
sum += viewerCount[i];
long maxSum = sum;
int startT = 0;
for (int i = adT; i < playT; i++) {
// adT λ§νΌμ ꡬκ°μ νμΈνκΈ° μν΄ μ μΌ μ κ°μ λΉΌκ³ , λνλ€.
int front = i - adT;
sum -= viewerCount[front];
sum += viewerCount[i];
// κ΅¬κ° ν©μ΄ κ°μ₯ ν° κ²½μ°, κ°±μ
if (sum > maxSum) {
maxSum = sum;
startT = front + 1;
}
}
return timeToString(startT);
}
private static int stringToTime(String string) {
String[] line = string.split(":");
int time = 0;
time += Integer.parseInt(line[0]) * 3600;
time += Integer.parseInt(line[1]) * 60;
time += Integer.parseInt(line[2]);
return time;
}
private static String timeToString(int time) {
StringBuilder sb = new StringBuilder();
int h = time / 3600;
if (h < 10) sb.append("0");
sb.append(h).append(":");
time %= 3600;
int m = time / 60;
if (m < 10) sb.append("0");
sb.append(m).append(":");
time %= 60;
if (time < 10) sb.append("0");
return sb.append(time).toString();
}
}
βοΈ Review
String μ int νμΌλ‘ λ³νν΄ μ΄ λ¨μλ‘ μ μ₯νλ κ²μ λ°λ‘ μκ°νκ³ , μ²μμλ μμμκ°κ³Ό μ’
λ£μκ°, λ¬λ νμμ κΈ°μ€μΌλ‘ μ λ ¬νκ³ μ΄λ₯Ό λ€μ νμνλ©΄μ κ° κ΅¬κ°λ³ λ·°μ΄λ₯Ό ꡬνλ € νλ€.
- ꡬνμμ λ§νκ³ , μ’ λ ν¨μ¨μ μΈ λ°©λ²μ΄ μμκΉν΄μ λ€λ₯Έ νμ΄λ₯Ό νμΈνλλ κ΅¬κ° ν©κ³Ό μ¬λΌμ΄λ© μλμ°λ₯Ό νμ©νλ λ¬Έμ μλ€λ κ²μ μμλ€.